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1 Introduction 

Multiobjective optimization is the process of simultaneously optimizing two or more real-valued objective 
functions. Usually, no single point will minimize all the given objective functions at once (i.e., there is no 
ideal minimizer), and so the concept of optimality has to be replaced by the concept of Pareto optimality or 
as we will see, Pareto-Clarke critical ; see m- These types of problems have applications in the economy, 
industry, agriculture, and other fields; see m -1 considered extensions of the proximal point method to the 
multiobjective setting, see also, [H E El H13 E II ED] and references therein. 

Our goal is to study the proximal point method introduced in [6] for the multiobjective problems, where 
each component function is lower-C 1 , a special class of nonconvex functions. Over the last four decades, 
several authors have proposed generalized proximal point methods for certain nonconvex minimization prob¬ 
lems. As far as we know, the first generalization was performed in [12] , see also [T5l for a review. Our 
approach extends to the multiobjective context the results of m • More precisely, we show that the method 
is well defined and that the accumulation points of any generated sequence, if any, are Pareto-Clarke critical 
for the multiobjective function. Moreover, under some additional assumptions, we show the full convergence 
of the generated sequence. 

The organization of the paper is as follows. In Section [2l some notation and basic results used throughout 
the paper are presented. In Section O the main results are stated and proved. Some final remarks are made 
in Section |4] 

2 Preliminaries 

In this section, we present some basic results and definitions. 

We denote I := {1,..., m}, R™ := {x £ R m : Xj > 0, j £ /}, and R™ + := {x £ R m : Xj > 0 ,j £ /}. 
For y, z £ R m , z >: y (or y < z ) means that z — y £ R+ and z >- y (or y -< z ) means that z — y £ R™ + . 
We consider the unconstrained multiobjective problem : min^gRn F(x), where F : R" —> R m , with F{x) = 
(fi(x),... , f m {xj). Given a nonempty set C C R", a point x* £ C is said to be a weak Pareto solution of 

*The author was partially supported by CAPES-MES-CUBA 226/2012, FAPEG 201210267000909 - 05/2012 and CNPq 
Grants 458479/2014-4, 471815/2012-8, 303732/2011-3, 236938/2012-6, 312077/2014-9. . IME-Universidade Federal de Goias, 
Goiania-GO 74001-970, BR (Email: glaydston@ufg.br) - Corresponding author 

i"The author was partially supported by FAPEG 201210267000909 - 05/2012, PRONEX-Optimization(FAPERJ/CNPq), 
CNPq Grants 4471815/2012-8, 305158/2014-7. IME-Universidade Federal de Goias, Goiania, GO 74001-970, BR (Email: 
orizon@mat.ufg.br). 
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the problem min UJ {F(a;) : x £ C} if, and only if, there is no x £ C with F(x) -< F{x*). We denote as 
argmin, t ,{F(a;) : x £ C} the weak Pareto solutions set. In particular, when C — R n , we denote this set as 

U*. Assume that C is convex. F is called v- strongly convex (or simply strongly convex) on C, v £ Rip,, if, 

and only if, for every x, y £ C, 

F ((1 - t)x + ty) A (1 - t)F(x) + tF{y) - vt{ 1 - t)\\x - y \\ 2 , t £ [0,1]. 

F is said to be convex when v = 0 in the above inequality. Note that F is convex (resp. strongly convex) 

if, and only if, F is component-wise convex (resp. strongly convex). Moreover, this definition generalizes the 
definition of a convex function in the scalar case. The proof of the next proposition can be found in ns p. 
95]. 

Proposition 2.1. If C is a convex set and F is a convex function, then 

U argmin xeC (F(x),z) = argmin,,, {F(x) : x £ C}. 

2GRip\{0} 

If m = 1, / is L-strongly convex on 12 C l n with constant L if, and only if, 

(u-v,x-y) > L\\u-v\\ 2 , u £ df(x), v £ df(y), (1) 

whenever x,y £ Cl, where df denotes the subdifferential. 

Remark 2.1. Let /i ,/2 : R ra —> R be convex on 12. Thus, dfi(x) and df 2 {x) are nonempty, convex, and 
compact for x £ 12. Moreover, if \\,\2 > 0 then d(\\fi + \ 2 h){x) = ^idfi(x) +\ 2 df 2 (x), for x £ Cl; see fJP, 
Theorem 23.8]. 

Let C C R" be nonempty, closed, and convex. The normal cone is defined by 


N c {x) := {r£l n : (v,y - x) < 0, y £ C}. 


( 2 ) 


Remark 2.2. If g : R ra —> R is convex, then the first-order optimality condition for min x ^.c g{x) is 0 £ 
dg(x) + Nc{x). If g is the maximum of a finite collection of continuously differentiable functions, then this 
constraint qualification is satisfied. 

Let / : R" —> R be locally Lipschitz at a; £ l n and d £ R n . The Clarke directional derivative [TO] p. 25] 
of / at x in the direction d is defined as 


f°(: r, d) := limsup 
< 4-0 y—* x 


f(y + td ) - f(y) 


and the Clarke subdifferential of / at x, denoted by d°f(x), is defined as 


d°f(x) := {w £ R n : (w,d) < f°{x,d), V d£ R n } . 

The previous definition can be found in (TO] p. 27]. If / is convex, f°{x,d) = f'(x,d), where f'(x,d ) is 
the usual directional derivative. Moreover, d°f(x) = df(x) for all x £ K ra ; see [IS Proposition 2.2.7]. The 
next lemmas can be found in [IS p. 39] 

Lemma 2.1. Let Cl C R" be open and convex. If f : R" —> R is locally Lipschitz on 12 and g : R" —> R is 
convex on 12, then (/ + g)°(x, d) = f°(x, d)+g'(x, d) for each x £ Cl and d £ R". Consequently, if g : R ra —► R 
is continuously differentiable on Cl, d°(f + g)(x) = d°f(x) + grad g{x) for each x £ Cl. 

Lemma 2.2. Let Cl C R” be open and convex. Let fi : R™ —> R be a continuously differentiable function on 
Cl, i £ I. Define f(x) := maxjg/ fi{x), and I(x) :={*£/: fi(x) = f{x)}. Then, (a) / is locally Lipschitz 
on 12 and conv{gradfi(x) : i £ I(x)} C d° f(x), x £ Cl; (b) if fi : R™ —> R is differentiable and convex on Cl, 
i £ I, then df{x) = conv{ grad/) (x) : i £ I{x)}. In particular, x minimizes f on Cl if, and only if, there exists 
on > 0, i £ I(x), such that 0 = JfiGi(x) a » g ra d/i(x) and = 1/ ( c ) *//* : R” -t R is Li-strongly 

convex, for i £ I, f is minjg/ Li strongly convex. 
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Proof. The proofs of items (a) and (b) can be found in !5} Proposition 4.5.1] and HD p. 49], respectively. 
The proof of item (c) follows from the definition of a strongly convex function. □ 


Definition 2.1. Let F = (/i,... ,/ m ) T : R™ — > R m be locally Lipschitz on R™. We say that x* £ R" is a 
Pareto-Clarke critical point of F if, for all directions d £ R”, there exists io = io(d) £ {1,... ,m}, such that 
f° o (x*,d)>0. 

Remark 2.3. The previous definition can be found in m ■ When m = 1, the last definition becomes the 
classic definition of the critical point for the nonsmooth convex function. The last definition generalizes, 
for nonsmooth multiobjective optimization, the condition Im{JF{x*)) fl (—R™ + ) = 0, which characterizes a 
Pareto critical point when F is continuously differentiable. 


3 Proximal Algorithm for Multiobjective Optimization 

In this section, we present a proximal point method to minimize a nonconvex function F, where its component 
is given by the maximum of continuously differentiable functions. Our goal is to prove the following theorem: 

Theorem 3.1. Let f l C R n be open and convex and Ij := {1 with ij £ Z + . Let F(x) := 

(fi(x ),..., fm{x)), where fj{x) := max^g/^ fij(x), j £ I, and fij : R” —> R is a continuously differen¬ 
tiable function on fl and continuous on fl, for all i £ Ij. Assume that for all j £ I, — oo < inf^gRn 
grad fij is Lipschitz on fl with constant Lij for each i £ Ij and Sp(F(y)) := {x £ R n : F(x) A F(y)} C fl, 
for some y £ R". Let A > 0 and p. > 0, such that ft < 1. Take {e k } C R™ + and {Afc} C R++ satisfying 

||e fc || = 1, fi<e k , — max,gi. L tj < X k < A, j £ I, k = 0,1,.... (3) 

J jL 

Let x £ SF(F(y)). If flk '■= {x £ R” : F(x) A F{x k )}, then 

x k+1 £ argmin u , — x k \\ 2 e k : a;GUfe|, A: = 0,1,..., (4) 

starting with x° = x is well defined, the generated sequence {a; fc } rests in Sp(F(y)) and any accumulation 

point of {x k } is a Pareto-Clarke critical point of F, as long as flk is convex, for each k. 

In order to prove the above theorem we need some preliminaries. Hereafter, we assume that all the 
assumptions of Theorem 12.11 hold. We start proving the well-definedness of the sequence in Q. 

Proposition 3.1. The proximal point method 0 applied to F with starting point x° = x is well defined. 

Proof. The proof will be made by induction on k. Let { x k } be as in Q. By assumption, x £ Sp{F(y)). 
Thus, we assume that x k £ SF(F(y)) for some k. Take z £ Rlj?\{0} and define ipk(x) := ( F(x),z) + 
(Afc/2){e fc , z)\\x — x k \\ 2 . As -oo < inf^gRn fj(x) for all j £ /, the function ( F(-),z) is bounded below and, 
taking into account that ( e k ,z) > 0, it follows that ipk is coercive. Then, as flk is closed, there exists x £ flk, 
such that x = argmin a , g Q fe <pfc(a:). Therefore, from Proposition 12.II we can take x k+1 := x and the induction 
is done, proving the proposition. □ □ 

Lemma 3.1. For all x £ R", v := (vi,... ,v m ) £ R+ + , j £ I and A satisfying sup ig7j L t j < A Vj, the 
functions fij+\vj\\-—x\\ 2 /2, fj + Xvj || • — x || 2 /2 and F+ (A/2) || • —i|| 2 u are strongly convex on fl. Moreover, 
(F(-), z) + A (v , z) || • — x\\ 2 /2 is strongly convex on fl for each z £ R™\{0}. 

Proof. Take j £ I, i £ Ij, x £ R", Vj £ R ++ and define hjj = fij + Auj|| • —x|| 2 /2. Since gra,dhij(x) = 
grad fij (x) + Xvj (x — x), we have (grad%(x)-grad/i ij (y),a;-y) = (grad fij (x )-grad fij (y),x-y) + \Vj\\x- 
?/|| 2 . Using the Cauchy inequality, last equality becomes 

(grad hij{x) - grad h lj (y),x-y) > -||grad fij(x) - grad f tj (y) ||||x - y\\ 

+ j\\x-y \\ 2 . 
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As grad/y is Lipschitz on S2 with constant Ly , (grad hij (x) — grad hij(y), x — y) > (Xvj — Lij)\\x — y\\ 2 holds. 
Hence, the last inequality along with the assumption Xvj > supjg^ Ly implies that grad/iy is strongly 
monotone. Therefore, m implies that hij is strongly convex, proving the first part of the lemma. The second 
and third parts of the lemma follow from the first one. □ □ 

Hereafter, {x k } is generated by ®- Note that Proposition 12.11 implies that there exists a sequence 
{z k } C R+\{0}, such that 

x k+l = argmin^g^ ip k {x), (5) 

where the function tpk : R™ —> K is defined by 

ip k (x) := (F(x), z k ) + y (e k , z k ) ||ar - x k ||“ . (6) 

The solution of the problem in ® is not altered through the multiplication of z k by positive scalars. Thus, 
we can suppose ||z fe || = 1 for k = 0,1,.... 

Proof of Theorem 3.1. The well-definedness of ® follows from Proposition 13.II As x$ = x £ Sp(F(y)) C 
ft, ® implies {x k } C Sf{F(d)). Let x be an accumulation point of {x k }. Assume that is convex and, 
by contradiction, that x is not Pareto-Clarke critical of F. Then, there exists d £ R n , such that 

f°(x,d)< o, iei. (7) 

Thus, d is a descent direction for F in x and there exists <5 > 0, such that F(x + td ) -< F(x) for all t £ (0, A]. 
Hence, x + td £ ft*, for k = 0,1,_ 

Let {zk} be a sequence satisfying ®. Hence, we can combine Lemma l3Jl and Remark [5® to obtain 

0 £ d (V(-), z k ) + E (e k ,z k ) ||- - * fe || 2 ) (x k+1 ) + Na k (x k+1 ), k = 0,1,.... 

Letting z k = (z k ,..., z^) and e k = (e k ,..., ejjj, Remark [All gives us, 

0 £ jr z k d U + ^e k ||- - (x k+1 ) + N Qk (x k+1 ), k = 0,1,.... 

3=1 ' ' 

The last inclusion implies that there exists v k+1 £ Nn k (x k+1 ), such that 

0 € jr z k d U + E e k ||- - x k f) (x k+1 ) + v k+1 , k = 0,1,.... 

3=1 ' ' 

Since max ig / 3 - Ly < Xke k , Lemma [3J] implies that /y + Afce^|| • — x k \\ 2 /2 and fj + Afce*|| • —|| 2 /2 are 
strongly convex for all j £ /, k = 0,1,.... Applying Lemma l2.21 bl. for I = Ij and for the functions 
fij + Xke k || • —x k \\ 2 /2 and fj + Xke k \\ ■ —x k \\ 2 /2, for each j £ /, we obtain 


0 = E z i( E r 4 +1 grad (fij + 

3 =1 \ielj(x k+1 ) \ 




±\\--x k \ 


(x k+k ) + 


fc+i 


3=1 ' 

\ieij(x k+1 ) 


E 

a k+1 = 1 


i£lj (ai fe + 1 ) 


0,1,... 

, with a* +1 > 0 

', i £ Ij(x‘ 

m 

Ed 1 

{ e «r 

(grad/y (: 

3 =1 

\J,£Ij (ai fc + 1 ) 


E 

fc+1 1 

ry. . =1 



,,/c+i 


iE.Ij (x fe + 1 ) 


( 8 ) 
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for all k = 0,1,_For all j £ I, let {o^ +1 } C R m be the sequence defined by a k+1 = (o^L 1 , a^ 1-1 , ■ ■ ■, o^- 1 ), 

a- 3 +1 = 0, i £ Ij\Ij(x k+1 ), for all k = 0,1,- Since Y,iei j (x k + 1 ) ^j' 1 = ^ l|Oy +1 ||i = 1 for all k, where 

|| • ||i is the sum norm in BL". Thus, {a k+1 } is bounded. As {x fe } C Sf{F(v)) and F is continuous on f2, we 
have x £ Sp(F(y)). Since Ij is finite we can assume without loss of generality that Ij(x kl+1 ) = Ij(x k2+1 ) = 
■■ ■ =: Ij, and © becomes 


0 


m / 

z f I 51 a i/ +1 S rad /b( a;fcs+1 ) + \k,e)’(x k ‘ +1 
i =1 \ieij 


E4 ?+1 = 1 > a = 

ieij 



+ v 


fc s +1 


(9) 


From the continuity of F we obtain that flk is closed. Considering that x k “ £ flk s , Hk a is convex and 
1 C f2fc s , for s = 0,1,..., we obtain that 

(to) 

is nonempty, closed, and convex. As v ks+1 £ Nn ks (x fes+1 ) and 12 C flk„, © implies 

(v ks+ \ x- x ka+1 ) < 0, x£&, s = 0,1,.... (11) 

On the other hand, let {z fes+1 }, {x fcs+1 }, {e ka+1 }, {Afc a+ i}, and {a ks+1 } be the subsequences of {z k+1 }, 
{x k+1 }, {e k+1 }, {Afe+i}, and {u k+1 }, respectively, such that \im s ^ +00 (z ks+1 ,x ks+1 ,e ks+1 , X ks +i,a ka+1 ) = 
(z,x,ej, X,oij). This fact along with ©. implies that linig-^+oo v ka+1 = v. From m, v £ N^(x). Hence, 
in view of ©, we have 0 = JOjLi z j Hieij a ijS Ta< ^fij{ x ) + ^ and JOieij a ij = L Let x £ ST Taking 
u j = Y)ielj grad/ij(x), we have 

m 

0 = Zj (Uj ,x — x) + {v,x — x). (12) 

3 = 1 

As x + td £ flfc, for all k = 0,1,..., the definition of Cl in m implies that x + td £ Cl, t £ (0,(5]. Since 
Uj = YC,ieIj CKygrad/y(®) and "Yhielj = Lemma [2.21 fal and (b) implies that Uj £ d°fj(x ). Hence, 
using that v £ Nq(x) and definition of f°(x,d), equality (fT^l) with x = x + td yields 0 < z j( u j^) < 

Zjfjix, d). Thus, there exists j £ I such that f°(x,d) > 0, which contradicts Q. Therefore, x is 
Pareto-Clarke critical point of F. □ 


Now let us introduce some conditions that will guarantee that {x fe } converges to a point x* £ U*. Suppose 
that 

(HI) U = {y£ R" : F(y)<F{x k ), k = 0,1,...} ^0; 

(H2) there exists c £ K such that the following conditions hold: 

(a) Spice) := {ir £ R n : F(x) A cej ^ 0 and Spice ) C Sp(Fiy)); 

(b) Spice) is convex and F is convex on Spice), where e := (1,..., 1) £ M m ; 

(H3) there exists <5 > 0 such that for all z £ R+\{0}, x £ SpiFiy)) \ Spice) and w z ix) £ d° ((F(-), z)) (x) + 
lVfi fe (ir), it holds that ||wz(x)|| > <5 > 0. 

In general, the set U defined in assumption (HI) may be an empty set. To guarantee that U is nonempty, 
an additional assumption on the sequence {x fc } is needed. In the next remark we give such a condition. 

Remark 3.1. If the sequence {x fc } has an accumulation point, then U ^ 0, i.e., assumption (HI) holds. 
Indeed, let x be an accumulation point of the sequence {x k }. Then, there exists a subsequence {x kj } of 
{x k } which converges to x. Since F is continuous, {F(x fe )} has Fix) as an accumulation point. Using the 
definition of {x fc } in 0, we conclude that {F(x fc )} is a decreasing sequence. Hence, the usual arguments 
easily show that the whole sequence {.F(x fe )} converges to Fix) and x £ U, i.e., U ^ 0. 
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Next, we present a function satisfying the assumptions of Theorem 13.11 as well as (HI), (H2) and (H3), 
when m = 2, j = 2 and I = Ij = 2 . 

Example 3.1. Take 0 < e < 0.4, fi = (e,+oo), / := {1,2}, and y = 2.718... with In y = 1. Let F : R —> R 2 
be defined by F(x) = (0, 0) for x £ R\R ++ and F(x) := (/i(x), f 2 {x)), where fj(x) := maxjgj fij(x) for j £ I 
and fn(x) = In x + l/x, / 2 i(x) = lux — l/x, fi 2 {x) = 2i/x+ 1 / x, f 22 {x) = 2-Jx — l/x, for all x £ R++. Note 
that fij, f 2 j are continuously differentiable on f l and continuous on Cl, for all j € I . Since /{}, are bounded 
on fi, we conclude that f[j, f^j are Lipschitz on Q, for j £ I. Since max{a, b} = (a + b)/2 + \a — b |/2, for all 
a, b £ R, we conclude fi{x) = lnx + l/x and f 2 {x) = 2^/x + l/x. Therefore, F{x ) = (lnx + l/x, 2*Jx + l/x), 
x £ R++. It is easy to see that F is nonconvex and {i£l! : F(x) P (C;C)} convex and nonempty, for all 
C > 1. Consider the following multiobjective optimization problem min u) {J 7 '(x) : x £ H}, which has x* = 1 
as the unique solution. In fact, F( 1) -< F{x), for all x £ R++. Hence, we obtain that —oo < inf^gR fj(x), 
for j £ I. Since 0 < e < y, we conclude that Sf{F(i/)) C fl and Sp{F(y)) 7 / 0 . Therefore, taking 
into account that f Ik is convex, F satisfies all the assumptions of Theorem 1,9.11 We are going to prove 
that F also satisfies (HI), (H2), and (H3). Since F(l) -< F(x), for all x £ R++, we conclude that F 
satisfies (HI). Let c = / 2 ( 2 ) and note that (0.6, 2] C Sf{cc) C [0.5, 2.7] C S[f(E(?/)). But this tells us, 
in particular, that F satisfies (H2). Finally, we are going to prove that F satisfies (H3). First, note that 
SF(F(y))\SF{ce) C [0.47, 0.57) U (2, 2.72]. For each point z = (zi,z 2 ) £ R+\{0} with ||z||i := z\ + Z 2 = 1, 
take x £ SF(F(y))\SF{ce) and w z {x) £ d° ((F(-),z)) ( x ) + Nn k (x). Hence, there exists v £ Na k (x), such 
that 

W z (x) = Ziipi(x) + Z 2 <^ 2 (x) +v, (13) 

where <p\{x) := (l/x — l/x 2 ) and ip 2 (x) := (1/^/x— l/x 2 ). First, we assume that x £ [0.47, 0.57). In this 
case, IVf 2 k (x) C R_ and, using the above equality, we obtain w z < z\q>\{x) + z 2 y> 2 (x). Since (x — l)/x 2 < 
—0,4/(0,47 ) 2 and (x 2 — y/x)/x 3 ^ 2 < —0, 2/(0,47) 3 / 2 , we have w z (x) < z 1 <p 1 (x) + Z 2 <P 2 (x) < —0,4/(0, 47 ) 2 2 q — 
0,2/(0, 47) 3 / 2 z 2 - Then, for all w z (x) £ d° ((F(-),z)) (x) + Na k (x), 


K(z)l > 


0,4 , 0,27 ^ „ „ 0,27 

(0,47) 2 ^ (0,47 ) 3 / 2 " 2 112,11 (0,47 ) 3 / 2 


0,27 

(0,47) 3 / 2 ’ 


(14) 


for x £ [0.47, 0.57). Assuming that x £ (2, 2.72], it follows that Nn k (x) C R.+ . Hence, it follows from (fl3l) 
that w z {x) > Z\ipi(x) + z 2 <p 2 (x). From (x — l)/x 2 > 1/(2, 72) 2 and (l/y/x — l/x 2 ) > 2, 3/(2, 72) 3 / 2 we obtain 
w z (x) > Zi<p\(x) + Z 2 <P 2 {x) > 1/(2, 72) 2 Zi + 2, 3/(2, 72) 3 / 2 z 2 . Thus, for all w z {x) £ d° ((F(-), z)) (x) + lVn fc (x), 


|w z (x)| > 


1 

(Vra) 2 21 + 


2,3 


(2,72) 3 / 2 


-2 > |M|l 


(2,72) 2 


1 

(2,72) 2 ’ 


x G (2, 2.72], 


Since S'i?(F(y))\5jr(ce) C [0.47, 0.57) U (2, 2.72], combining (flTl) with the last inequality, we conclude that 
F satisfies (H3) with 5 = 1/(2, 72) 2 . 

Lemma 3.2. Assume that (HI), (a) in (H2), and (H3) hold and Afc satisfies 0. Then, after a finite number 
of steps the proximal iterates lies in Sp{ce), i.e., there exists ko such that {x fc } C Sf{cc), for all k > ho- 

Proof. Condition (a) in (H2) implies that Sp(ce) 7 / 0 . Suppose, by contradiction, that x k £ SF{F{y))\SF{ce ) 
for all k. Let {zk} be a sequence satisfying (0. Hence, we can combine Lemma 13.11 Remark 12.21 and 
Lemma O to obtain 0 G d° « F{-),z k )) (x fc+1 ) + (A fc /2) (e k ,z k ) (x fe+1 - x k ) + N Qk (x k+1 ), k > 0. Then, 
— (A fc /2 ){e k ,z k ) (x fc+ 1 -x fc ) £ d° (( F(-),z k )) (x fe+1 ) + N a „ (x k+1 ), for k > 0 . As x fe+1 £ S F (F(y))\S F (ce), 
(H3) along with the last inclusion gives us 


Y (e fc ,z fe )f|x fe+1 — x fc || > <5, fc>0. 


(15) 


Hence, (Afc/2) (e k ,z k ) ||x fe+1 — x fe || 2 < ||F(x fc ) — E(x fe+1 )|| holds, in view of 0 and 0, and ||z fe || = 1, for 
all k > 0. Thus, from (HI), ||.F(x fc ) — E(x fc+1 )|| —> 0, contradicting (fl5l) . □ 

Lemma 3.3. Assume that (HI) and (H2) hold and Afc satisfies 0. If x k £ Sf{cc) for some k, then {x fc } 
converges to a point x* £ U*. 
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Proof. By hypothesis, x k £ Sf(cc ) for some k, i.e., there exists k 0 such that F(x k °) A ce. Hence, the 
definition of {x fc } in (HJ) implies that {x k } C Sf(cc), for all k > k 0 . Therefore, using (O, (HI), and (H2), 
the result follows by applying [BJ Theorem 3.1] with F 0 = F, S = Sf(cc), X = R™, C = R+, and using (HI) 
instead of (A). □ 

Theorem 3.2. Under the conditions (HI), (H 2), and (H 3), the sequence {x k } generated by ® converges 
to a point x* £ U*. 

Proof. It follows by combination of Lemma 13.21 with Lemma 13.31 □ 

Remark 3.2. As the function in Example 3.1 is not convex, the analysis in m does not allow us to conclude 
that {x k } converges to a minimizer. However, as the function satisfies (HI) to (H3), Theorem \3.‘A guarantees 
that { x k } converges. 


4 Conclusions 

The main contribution of this paper is the extension of the convergence analysis of the proximal method 
which has been studied in [6], in order to increase the range of its applications; see Example 13.11 The 
proximal point method is indeed a conceptual scheme that transforms a given problem into a sequence of 
better behaved subproblems, which has been proven to be an efficient tool in several instances through the 
methods that can be derived from it (e.g., Augmented Lagrangians, both classical or generalized). In this 
sense, the proximal point method is basic and we expect that the results of the present paper will become an 
additional step toward solving general multiobjective optimization problems. Finally, it is worth noting that 
in our analysis of the preference relation was induced by a cone with a nonempty interior. Various vector 
optimization problems can be formalized by using convex ordering cones with empty interiors, this restriction 
could open some new perspectives in the point of view of the numerical methods, see mmm- We foresee 
new developments in this direction in the near future. 
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